#include<stdio.h>
#define INF 10000
int n,m,c[100][100],a,b,w;
void create(){
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(i==j){
				c[i][j]=0; 
			}
			else{
				c[i][j]=c[j][i]=INF;
			}
		}
	}
	for(int i=0;i<m;i++){
		scanf("%d %d %d",&a,&b,&w);
		c[a][b]=c[b][a]=w;
	}
}
int prim(){
	int lowcost[100],mst[100],min,minid,sum=0;
	for(int i=2;i<=n;i++){
		lowcost[i]=c[1][i];
		mst[i]=1;
	}
	mst[1]=0;
	for(int i=2;i<=n;i++){
		min=100000;
		minid=0;
		for(int j=2;j<=n;j++){
			if(lowcost[j]<min&&lowcost[j]!=0)
			min=lowcost[j],minid=j;
		}
		sum+=min;
		lowcost[minid]=0;
		for(int j=2;j<=n;j++){
			if(lowcost[j]>c[minid][j]){
				lowcost[j]=c[minid][j];
				mst[j]=minid;
			}
		}
	}
	return sum;
}
int main(){
	scanf("%d %d",&n,&m);
	create();
	printf("%d",prim());
	return 0;
} 


7 11
1 3 0.8
1 2 0.9
1 5 0.5
3 5 0.2
3 4 0.3
4 5 0.95
2 5 0.7
2 6 0.3
4 7 0.75
5 7 0.3
6 7 0.85
